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Abstract — The advent of fourth generation technologies in 
wireless networks and the rapid growth of 3G have heralded 
an era that will require researchers to find reliable and easily 
implement-able solutions to the problem of poor TCP perfor- 
mance in the wireless environment. Since a large part of the 
Internet is TCP-based, solving this problem will be instrumental 
in determining if the move from wired to wireless will be seamless 
or not. This paper proposes a scheme that uses the base station's 
ability to predict the time at which the link may be going 
down and to estimate the period for which the mobile would 
be unreachable due to conditions like fading. By using cross- 
layer and ACK pacing algorithms, the base station prevents 
the fixed host from timing out while waiting for ACKs from 
the mobile. This in turn prevents TCP on the fixed host from 
bringing down the throughput drastically due to temporary 
network conditions, caused by mobility or the unreliability of 
wireless links. Experimental results indicate a reasonable increase 
in throughput when the ACK holding scheme is used. 

I. Introduction 

With wireless devices becoming an integral part of every- 
body's life, there is a great emphasis on improving the offered 
quality of service and data rates, while increasing the range 
of applications that can be accessed using these devices. The 
third generation of wireless networks has provided a big boost 
to the popularity of wireless devices, with their emphasis 
on data and Internet access in addition to the support for 
voice calls. However, to enable a seamless movement from the 
wired to the wireless access domain, it is important to solve 
impending problems that reduce the achievable throughput 
and the efficiency of these networks. One such problem is 
the reduction in throughput observed due to TCP's congestion 
control mechanisms that come into operation during periods 
of mobility or fading of a wireless link. 

While this problem needs to be addressed immediately, it 
is important to keep in mind that most of the current Internet 
infrastructure is TCP-based and hence, any change proposed 
must not entail large changes to the Internet infrastructure. 
Massive changes to the operation of the protocols may intro- 
duce the risk of destabilizing the entire infrastructure while 
also incurring large overheads in terms of effort and cost. The 
literature in this area has proposed several mechanisms, some 
requiring changes to only the mobile and some others requiring 
changes to the mobile as well as the base station. This paper 
addresses this requirement, by only requiring changes to the 
TCP protocol and to the link layer of the base station. The 
changes made to the TCP protocol are only invoked when 
the base station detects that the signal from the mobile is 



fading. We use a proactive scheme to protect the mobile from 
having its throughput reduced due to a short duration of bad 
signal quality. It makes use of a cross-layer scheme to provide 
the TCP layer with updated information about the network 
conditions in the event of bad quality links. The ACK holding 
scheme discussed in this paper is a hybrid of a cross-layer 
mechanism coupled with a proactive scheme to prevent the 
wired host from taking extreme measures when the mobile 
experiences fading. 

The ACK holding scheme proposed here, involves interac- 
tion between the link layer and TCP. The link layer uses the 
strength of the signal received from the mobile to determine 
if there is a possibility that the mobile will not be reachable 
in the near future. In cases where the loss of signal is due 
to conditions like fading, it even calculates an approximate 
time for which the mobile may not be reachable. The link 
layer then sends the TCP layer an indication specifying that 
a disconnection may happen soon and the base station should 
start storing ACKs. The TCP layer will then spread these 
ACKs across the complete time interval that the mobile is 
estimated to be unreachable, while frying to ensure that none 
of these packets for which the ACKs are intended will timeout. 
By performing such ACK pacing, the base station ensures that 
during this period of temporary outage, the fixed host does 
not send across a large amount of data to further worsen the 
situation. 

The paper is organized as follows: we look at related 
work done in the area of TCP performance and cross-layer 
mechanisms in Section II. Section III contains an overview of 
the ACK holding scheme. Section IV discusses the implemen- 
tation of this scheme, while Section VI gives the experimental 
results. Section VII concludes the discussion together with 
proposals for further work in this area. 

II. Literature Survey 

The enhancement of TCP to improve its performance in 
wireless networks has been a very active research area. Corre- 
spondingly, there is a large amount of literature, proposing dif- 
ferent solutions to this problem. These solutions can be divided 
into three different categories, as proposed by [1]: Link-Layer 
schemes, End-to-End schemes and Split-Connection schemes. 

Link Layer Schemes: This category of solutions involves 
link layer retransmissions (local retransmissions) to keep the 
TCP layer transparent to losses, to prevent triggering of the 
congestion control mechanisms. The most well known solution 



in this category is the Snoop protocol [2]. The Snoop protocol 
uses TCP duplicate acknowledgements to detect packet losses 
and initiate a link-level local retransmission. The base station 
caches every packet that has been sent to the mobile and keeps 
track of TCP acknowledgements to detect packet loss. By not 
propagating the duplicate ACK, it prevents the sender from 
invoking congestion control. Another scheme called delayed 
DupAcks [3] is based on Snoop [2], but is TCP-unaware. 

End to End Solutions: End to end solutions comprise mech- 
anisms like Selective Acknowledgements (SACK), which is an 
enhancement of the fast recovery scheme in TCP. In the SACK 
scheme, the duplicate ACK contains the sequence number of 
the packet that triggered the duplicate ACK. Another famous 
end-to-end scheme is the Explicit Loss Notification (ELN) 
scheme. If a packet is lost due to lossy links, a bit is set 
in the ACK, to indicate to the sender that congestion control 
mechanisms need not be invoked. Freeze-TCP [4] is another 
end-to-end mechanism that involves the receiver, advertising a 
window of zero, when it detects an impending disconnection. 
This causes the sender to freeze in its current state until the 
advertised window size is increased. 

Split-connection schemes: These schemes attempt to solve 
the problem by splitting the TCP connection between the fixed 
host and mobile host into two separate connections - one from 
the fixed host to the base station and the second from the base 
station to the mobile host. The main aim of this technique 
is to keep the fixed host independent of the problems of 
wireless connectivity. Indirect TCP [5] is an example of a split 
connection scheme. An analysis of the performance of each of 
these techniques leads to the conclusion that TCP-aware link 
layer protocols provide a better throughput as compared to the 
other mechanisms and the current TCP implementations [1]. 

In addition to the above, there exist other mechanisms to 
adapt TCP to wireless environments, including ILC Proto- 
col [6] and ACK-Pacing [7]. 

III. Overview of ACK Holding Scheme 

As discussed in Section I, the ACK holding scheme is a 
hybrid of a cross-layer scheme and a proactive method of 
operation. This scheme requires changes to be made to the 
link-layer and the TCP layer at the base station. The mobile 
and the fixed host remain unchanged. 

The link layer constantly monitors the strength of the signal 
received from the mobile, when TCP data is being exchanged 
between the fixed host and the mobile host. When the strength 
of the signal falls below a certain threshold, the link layer 
assumes the effects of fading or interference and concludes that 
the mobile may be temporarily unreachable within a certain 
time period. It also calculates the approximate duration for 
which the mobile may be unreachable. One method for doing 
this is proposed in [8]. Further discussion on the link layer 
mechanisms to achieve this forecasting is beyond the scope 
of this paper. In addition to this, the link layer must also 
continuously calculate the Round Trip Time (RTT) to the 
mobile. Once, the link layer has detected the weakening of 
the signal, it sends the TCP layer an indication message that 



specifies the TCP connection(s) corresponding to the weak 
link, the approximate time for which the link may be down 
and the mean RTT to the mobile. 

Upon receipt of this message, the TCP layer knows that the 
link layer will now send all ACKs corresponding to this TCP 
connection to it and it now needs to use the ACK holding 
algorithm to determine the time at which to send out the next 
ACK for this TCP connection. In addition, after receipt of this 
indication, TCP is also required to cache the packets intended 
for this mobile. TCP needs to cache these packets to avoid 
packet loss and subsequent timeouts. Once, the link is further 
weakened and the link layer detects that any more data on this 
link may be lost, it sends an indication to TCP to specify that 
the link is now down. This indicates to TCP that it will receive 
no more ACKs and the ACKs currently in its cache are the 
ones that need to be scheduled. Keeping this behavior in mind, 
the ACK holding algorithm should meet these constraints: 

1) Pace ACKs so that they are being sent over the entire 
estimated duration of mobile being unreachable 

2) Pace ACKs so as to avoid timeouts on the fixed host for 
any packet for which the base station has received an 
ACK from the mobile 

3) Pace ACKs so that RTT and retransmission timeout 
(RTO) on the fixed host do not increase uncontrollably 

4) Use a maximum of two duplicates of each ACK, if 
necessary to fulfill the above requirements 

In order to meet the above requirements, the base station 
requires TCP on the fixed host to implement the timestamps 
option defined in RFC 1323 [9]. These timestamps are needed 
for the base station TCP to be able to calculate the RTT from 
the fixed host to the base station. 
The ACK holding algorithm operates as follows: 
Step 1 Based on 

1) Current estimate of RTT to the fixed host (R) 

2) Current estimate of RTT to the mobile (r) 
Calculate the approximate retransmission timeout on 
the fixed host for the first packet whose ACK it is 
holding. Let us call this t. 

Step 2 Based on 

1) Number of ACKs present (n) 

2) Approximate duration for which the mobile is 
going to be unreachable (d) 

3) The estimated current retransmission timeout at 
the fixed host (t) 

Calculate the time at which the ACKs are to be sent 
out, while optimizing the RTO at the fixed host. 
TCP at the base station then sends out the ACKs at the time 
intervals determined. Meanwhile, if there are packets arriving 
for the mobile, TCP uses the timestamps in these packets in 
order to update its estimate of RTT, RTO and eventually the 
time at which the ACK is to be sent to the fixed host. 

All incoming packets for the mobile need to be cached by 
the base station. The base station reserves space that is equal 
to the maximum advertised window size in the ACKs that 
it holds. When the mobile is accessible, and the link layer 
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Fig. 1. ACK Holding Algoritm operation 



detects that the signal strength is above the threshold, it sends 
an indication to the TCP layer to stop holding ACKs and send 
out any remaining ACKs immediately. TCP will also transmit 
all cached packets to the mobile and move to the normal mode 
of operation. Figure 1 shows the complete operation of this 
ACK holding scheme. 

IV. Implementation 

In this section, we discuss the implementation of the ACK 
holding scheme. For the cross layer interaction between TCP 
and the link-layer, the following new messages will be intro- 
duced: 

1) Link Going Down Indication: Indicates that TCP must 
start holding ACKs. The contents of this message are: 

a) Current RTT to mobile 

b) Approximate duration for which the link is ex- 
pected to be down. 

2) Link Gone Indication: Indicates to TCP that no more 
ACKs are expected. TCP can now start calculating 
scheduling times for the ACKs that are present. 



3) Link Up Indication: Indicates to TCP that the link is up 
and TCP must now send out all the ACKs to the fixed 
host and all the cached packets to the mobile. 

The TCP layer in the base station will be augmented 
with the ACK holder module which is responsible for the 
implementation of this scheme. The pseudo code for the 
working of the ACK holder algorithm is as follows: 

Begin : 

Wait on message (m) from link layer; 
Switch (m->type) { 

Case LINK_GOING_DOWN_IND : 

modeOfOperation = HOLD_ACK; 

Spawn ACK holding thread; 

Case LINK_GONE_IND: 

modeOfOperation = PACE_ACK; 
Send pacing indication to 
ACK holding thread; 

Case LINK_UP_IND: 

modeOfOperation = FLUSH_ACK; 
Send ACK flush indication 
to ACK holding thread; 

} 

End 

The pseudo code for the ACK holding thread is as follows: 

Begin : 

Wait on message queue for TCP ACKs 
or indications from main thread 
of ACK holder (a) ; 

Switch ( a->type ) { 
Case TCP_ACK: 

Case TCP_PKT: 
Store (a) ; 

Case PACE_IND: 

Determine max window size (w) 

in ACKs; 
Reserve space for w bytes of 

data from fixed host; 
ScheduleAlgorithm ( ) ; 

Case FLUSH_IND: 

Send ACKs to fixed host; 

Send cached packets to mobile; 

} 

End 

The ScheduleAlgorithm ( ) procedure must determine 
the time at which to send out each ACK based on the 
constraints discussed in Section III. The mechanism for doing 
this is explained in Section V. 



V. Derivation 

This section presents the derivation of the equations and 
the algorithm that is used to schedule the ACKs to meet the 
constraints described in Section IV. As described in [10], the 
iterative mechanism for calculating retransmission time outs 
by TCP is governed by the following equations: 



Si = Xi - fj,i-i 
Mi = Mi-i + 9 -Si 
&i = <*i-\ + h ■ {\Si\ - o"i_i) 
RT0 2 = m + 4(7, 



(1) 
(2) 
(3) 
(4) 



where Xi denotes the delay round-trip time associated with 
packet i. fi and a are estimates of the mean and standard 
deviations in the round-trip times observed on the channel, 
as was proposed by [11]. The work also suggested use of 
g = | and h = \ for TCP implementations, as these are near 
optimal values for appropriate traffic shaping and also render 
the calculations easy as the operations involved are simple 
right shift bit operations. 

In order to prevent the fixed host from invoking its con- 
gestion control procedures when the mobile goes out of the 
service area, the proposed scheme divides the accumulated 
ACKs into two subsets. It utilizes the first subset of ACKs 
for increasing the RTO calculations at the fixed host, so that 
each ACK can be used to make the source wait longer. After 
having covered a large portion of the total time with the first 
subset of ACKs, the second subset of ACKs are then sent back 
to the source at a constant and smaller rate. This ensures that 
the calculated value of RTO that was made to increase by use 
of ACKs in the first subset, is returned to smaller manageable 
numbers by the time the mobile comes back into service. 

We denote the total number of ACKs stored by the base 
station as N. The inter-ACK arrival time, as observed by the 
TCP source, for the i th ACK is denoted by x,. T denotes the 
amount of time after which the mobile is estimated to come 
back up and n denotes the number of ACKs made to wait as 
long as possible right at the start of the scheme. Note that we 
use the next set of (N — n) packets to bring the RTO (and 
consequently \i and a) values within acceptable bounds for a 
normal connection to operate properly when the mobile comes 
back up at the estimated time. This is done by sending these 
(N — n) ACKs with a small fixed amount of time between 
them, denoted by 9. 

As the first n ACKs are made to wait as long as possible 
without causing a retransmission from the TCP source, we 
set Xi = RTOj_i;Vi < n. Hence RTOo = Mo + 4<7o = x\, 
Mi = Mo + *2 and ai = I a °- Similarly' RTOi = Mo + ^o = 
X2, M2 = Mo + ^-oo and a 2 = (f ) cr , thereby leading to 
RTO2 = Mo + ^pco. Expanding similarly, we find that for i < 

n, a l = (|)V and ^ = /i + (^- + + H ). 

Therefore, the values of a, /j, and RTO after the first n ACKs 
have been sent out (denoted as a n , [i n and RTO„ respectively) 



can be determined as in Equations (5), (6) and (7). 
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We denote by S(n) the amount of time the TCP source has 
been made to wait using the first n ACKs alone. Note that 
this would equal the sum of inter-ACK times for the first n 
packets, thereby making S(n) = Y^i=i x i- The value of S(n) 
is calculated in Equation (8). 



i=0 



S{n) = ^2 RT °i = n Mo + 00 -j ^ 
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(8) 

To determine the final values of a, m and RTO after all 
TV ACKs have reached the TCP source, denoted by crjv(n), 
^jv(n) and RTOjy(n) respectively, we set Xj = ^-j^z^p = 
9; Vi G {n+1, . . . , N}. Note that all ACKs from (n+l) th ACK 
till the A^ th ACK are spaced out equally, with all of their inter- 
ACK arrival times being set equal to 9. We find that 5 n+ \ = 
(9 - //„), /x n+1 = I fi„, + \9 and cr n+1 = |cr„ + \ ■ \6 - Mn|- 
Similarly, S n+2 = ^{9 - fi n ), fi n+2 = (f ) (m« -9) +6 and 
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RTO 7v can now be calculated as per Equation (4) as 
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However, following the traditional method of setting the partial 
derivative of RTO n (n) with respect to n to zero for finding the 
minima in Equation (11) does not yield a closed form solution. 
For given values of T, N, and <to, the typical variation in 
RTO at as n is varied is shown in Figure 2. Note that while 
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Fig. 2. RTOjv as a function of n for T = 1000, N = 30, fiQ = 1, ctq = 0.3 



Fig. 3. Congestion window comparison for single interval of fading 
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Single intervals of 10s 


7688 


6361 


120.9% 


Two intervals of 10s each 


3981 


503 


791.5% 
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Comparison of Throughput 



the function derivative of RTOat appears to have multiple 
solutions, it has only one minima. Hence, the value of n that 
minimizes RTO n can be calculated using a single step forward 
algorithm shown below. 



RT0_curr 
RT0_N (1) ; 



RTO_N ( ) 



RTO_prev) and 
RTO_next) ) 



RTO_curr; 
RTO_next ; 
RTO_N (n+1) ; 



Initialize : 

Set RTO_prev : 
Set RTO_next : 
Iterate Over N: 
If ( (RTO_curr < 
(RTO_curr < 
Stop; 
Else 

Increment n; 
Set RTO_prev 
Set RTO_curr 
Set RTO_next 
Endlf 
Endlterate 
End 



VI. Experimental Results 

The ACK holding scheme was implemented in ns-2 and 
its throughput compared to that of TCP without the ACK 
holding scheme, in the presence of lossy links. Figure 3 
compares the congestion window size of TCP-Reno with that 
of TCP augmented with the ACK holding scheme, when the 
wireless link was down for 10 seconds during a 40 second data 
transfer interval. This figure clearly shows the positive effect 
of TCP's ACK holding scheme as it prevents any timeouts 
and hence, the reduction of the congestion window to 1. 
Figure 4 compares the congestion window size of TCP-Reno 
and the ACK holding scheme when there are two 10 second 
disconnections during a 40 second data transfer. This figure 
proves that the reason the ACK holding scheme performs 
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successive time intervals 



better than the current TCP implementations is that the TCP at 
the sender requires no time to recover after the disconnection 
period. 

Table I shows the throughput comparison of TCP-Reno and 
the ACK holding scheme for the above two conditions. It can 
be seen, that the ACK holding scheme, achieves throughput 
over 7.5 times that of the current TCP. This is due to the 
fact that after slow start has been invoked TCP takes some 
amount of time to recover and bring its data rate to what 
it was before the link went down. However, in the case of 
the ACK holding scheme, there is no such recovery needed. 
After the wireless link is restored, the only component that 
needs to recover in the presence of the ACK holding scheme 
is the retransmission timeout estimate. Since, the ACKs are 
delayed by specific intervals, the RTT estimate at the sender 
is disturbed, making the RTO larger. 

Figure 5 shows the change in the inter-ACK time using the 
equations in Section V, when the base station has 20 ACKs 
to pace over a period of 500 seconds. The inter-ACK time 
initially increases for the first 5 ACKs. The inter-ACK time 
then decreases until it eventually stabilizes to a small constant 
value that will be instrumental in reducing the final RTO after 
the ACK holding algorithm terminates. 

Figure 6 shows the variation in RTO value for the above 
case. In keeping with the increase in inter-ACK time, the 
RTO value calculated at the source first increases and then 
stabilizes at a higher value before decreasing and stabilizing 
at a lower value. Figure 7 shows the inter-ACK time variation 
using the ScheduleAlgorithm of Section IV to a set of 20 
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Fig. 5. Optimal x for a wait of 500 seconds 
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Fig. 6. Variation of RTO with optimal x for a wait of 500 seconds 

ACKs paced over a period of 250 seconds. Figure 8 shows 
the RTO variation for the same case. 

VII. Discussion and Conclusions 

This paper proposed a proactive scheme that used cross- 
layer techniques at the base station to inform TCP of a 
temporary loss of connectivity to a mobile. The base station 
TCP then used the estimate of the link down period to schedule 
the ACKs received from the mobile in such a way that the 
fixed host was kept transparent to the loss of connectivity. 
In Section VI, we saw that this improves the throughput by 
almost 7.5 times as compared to the current TCP implemen- 
tation. This proves that the ACK holding schemes provides 
large improvements in scenarios where there are multiple 
disconnections in a single data transfer session. 

In Section V, we have assumed that accurate predictions are 
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Fig. 8. Variation of RTO with optimal x for a wait of 250 seconds 

available of duration for which the mobile would remain dis- 
connected. It may therefore seem that the scheme is dependent 
on availability of such an accurate predictor. However, note 
from Figures 6 and 8 that the final values of RTO do not vary 
considerably even for large changes in values of T. Hence, in 
the absence of an accurate prediction of T, we suggest that 
this scheme should be implemented with over-estimates of T 
rather than under-estimates. 

The results were obtained by modifying ns-2 to hold and 
schedule ACKs in order to simulate the ACK holding scheme 
and drop ACKs and packets to simulate the working of normal 
TCP in the event of a disconnection. Using the results obtained 
by deploying this scheme in a real network, will allow further 
fine tuning of the algorithm to arrive at an optimal solution. 
Observing the effects that this scheme has in a real network 
will be the most important test for it. 
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